1Информатика · ПРОГ (программирование) · 9 класс
Сортировка и задачи ОГЭ · урок 2
Пузырьковая сортировка · Сортировка выбором
Смотрим плакаты →2Цель урока
Чему научимся
1
Пузырьковая сортировка
2
Сортировка выбором
3Понятие 1 из 2
Пузырьковая сортировка
💡
сравнение соседних и обмен при нарушении порядка.
Например: классический простой алгоритм
✓ Запомни: Пузырьковая сортировка
4Понятие 2 из 2
Сортировка выбором
🔍
выбор минимума и постановка на первую позицию.
Например: повторение поиска минимума
✓ Запомни: Сортировка выбором
5План урока
Что мы узнаем
- Пузырьковая сортировка
- Сортировка выбором
6Пример 1
Пузырьковая сортировка: как понять
Разбор: сравнение соседних и обмен при нарушении порядка.
Пример: классический простой алгоритм
💡 Запомни: Пузырьковая сортировка — это ключевое понятие урока.
7Пример 2
Сортировка выбором: как понять
Разбор: выбор минимума и постановка на первую позицию.
Пример: повторение поиска минимума
💡 Запомни: Сортировка выбором — это ключевое понятие урока.
8Обсудим
Пузырьковая сортировка
💬
Как ты думаешь, где в жизни встречается понятие Пузырьковая сортировка?
Приведи пример, обсуди в классе.
👉 Обсуждение
9Обсудим
Сортировка выбором
💬
Как ты думаешь, где в жизни встречается понятие Сортировка выбором?
Приведи пример, обсуди в классе.
👉 Обсуждение
10Сравним понятия
Понятия урока
| Понятие | Что это | Пример |
|---|
| Пузырьковая сортировка | сравнение соседних и обмен при нарушении порядка. | классический простой алгоритм |
| Сортировка выбором | выбор минимума и постановка на первую позицию. | повторение поиска минимума |
11Факты
Запомни
Сортировка выбором ставит минимум в начало.
Простая сортировка выполняет около n² операций.
12Факты
Запомни
В ОГЭ часто встречаются задачи на анализ массива.
13Практика
Проверь себя
Открой приложение урока и ответь на вопросы по теме.
Перед тестом перечитай слайды.
В приложение →14Итог
Главное
1
Пузырьковая сортировка
2
Сортировка выбором
15Домашнее задание
Закрепи дома
- Повтори ключевые понятия урока.
- Приведи свой пример к каждому понятию.
- Выполни тест в приложении, если не завершён на уроке.
До встречи на следующем уроке!